Ngay từ giai đoạn đầu đại dịch COVID-19, khi anh đang bị cách ly tại nhà của mình ở Toronto, Bieber đã được các nhạc sĩ, nhà quản lý, nhà xuất bản và nhà sản xuất gửi rất nhiều bản demo cho anh. Bieber đã thu âm những bài hát mà anh thích trong phòng thu tại nhà của mình.[6] Bieber tiết lộ vào ngày 10 tháng 4 năm 2020 trong một buổi phát trực tiếp trên Instagram Live rằng anh đã thu âm một bài hát có tên "Anyone", bài hát này sau đó sẽ được phát hành dưới dạng đĩa đơn thứ ba của album.[7][8][9] Vào ngày 18 tháng 4 năm 2020, trên Instagram Stories, Bieber nhận xét album mới của anh nghe có vẻ "tuyệt vời" theo quan điểm cá nhân mình.[10] Việc thu âm Justice được thực hiện khi Bieber trở lại Los Angeles vài tháng sau đó. Trong khi album gần đây nhất của anh là Changes theo định hướng R&B, album này đã vượt qua giới hạn.[6] Bieber bắt đầu viết bài hát "Peaches" tại nhà Andrew Watts, trong khi đang đi chơi với Shawn Mendes.[11]

Ban đầu, nhóm của Bieber không có kế hoạch phát hành một album sớm như vậy và Bieber nhận ra rằng album sẽ được hoàn thành vào tháng 12 năm 2020.[12] Vào ngày 22 tháng 1 năm 2021, Bieber chia sẻ cập nhật về album mới trên Instagram Stories. Anh viết: "Đang hoàn thành album này. Hãy theo dõi." Anh cũng chia sẻ một bức ảnh anh hát trong phòng thu.[13] Vào ngày 26 tháng 1 năm 2021, Bieber viết trên Twitter rằng anh đang xem qua danh sách ca khúc cho album.[14]